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Abstract 

Let cr(n) denote the sum of the positive divisors of n. We say that 
n is perfect if o(n) — 2n. Currently there are no known odd perfect 
numbers. It is known that if an odd perfect number exists, then it must 
be of the form N = p a Il5=i 'if 3 > where p,qi, ■ ■ ■ ,qk are distinct primes 
and p = a = 1 (mod 4). Define the total number of prime factors of 
TV as Q(N) := a + 2£* =1 Pj- Sayers showed that Q(N) > 29. This was 
later extended by Iannucci and Sorli to show that £l(N) > 37. This was 
extended by the author to show that Q,(N) > 47. Using an idea of Carl 
Pomerance this paper extends these results. The current new bound is 
Q(JV) > 75. 

1 Introduction 

Here and throughout, n is any natural number, and N is a hypothetical odd 
perfect number. Let <r{n) denote the sum of the positive divisors of n. We say 
that n is perfect if u(n) — 2n. It is known that if a(n) = 2n and n is even, 
then n = 2 fe ~ 1 (2 fc — 1) where 2 k — 1 is a Mersenne prime. Currently there are 
no known odd perfect numbers. First shown by Euler, it is well known that if 
an odd perfect number exists, then it must be of the form 

N=p a f[qf\ (1) 

3=1 

where p, q\, ■ ■ ■ , are distinct primes and p = a = 1 (mod 4). 

Based on Q we define the total number of prime factors of an odd perfect 
number as 

k 

Sl(N):=a + 2j20j, (2) 

3 = 1 
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Table 1: Timing results for algorithm 



Result 


Time to Prove result 


Lines to Prove result 


n(N) > 69 
Q(N) > 71 
Q(N) > 73 
Q{N) > 75 


7 days, 17 hours, 23 minutes, 50 seconds 
10 days, 22 hours, 18 minutes, 4 seconds 
17 days, 1 hour, 28 minutes, 36 seconds 
25 days, 3 hours, 17 minutes, 35 seconds 


25,234,392 lines 
37,752,127 lines 
56,352,999 lines 
83,902,264 lines 



and we define the total number of distinct prime factors of N as 

uj{N):=l + k. (3) 

A number of bounds have been derived for Q(N). Cohen showed that f2(iV) > 
23 PJ. Sayers showed that fi(iV) > 29 Iannucci and Sorli showed that 

fl(N) > 37 |H|. The author extended this to give Q,(N) > 47 7 . This paper 
extends this result to give 

Theorem 1.1. If N is an odd perfect number, then fl(N) > 75. 

In proving these results, the methods of j7j were modified and applied. For 
an introduction and explanation of the algorithm we refer the interested reader 
there. 

To some extent, with the modification of the algorithm given here, the cal- 
culation becomes a matter of book-keeping. In there was a specific road- 
block which prevented any further calculation. This is no longer the case. With 
enough computational power, we could get to any number, although the amount 
of time required appears to be exponential, more than doubling every time we 
increase the bound by 4 (see Table So it is just a matter of how much 
computer power to dedicate towards the problem. The choice of 75 in the theo- 
rem was motiviated by the fact that it was sufficiently large to demonstrate the 
improvement in the algorithm while still remaining reasonable with respect to 
computation time. 

2 Definitions and Notation 

For any prime p, by p a || N we mean p a \N and p a+1 j N. By p a |f TV we mean 
either p a+1 |iV or p a \ N . We define the function cr_i(n) as 

,_ l( n) = ^1. (4) 

d\n 

A number of simple results concerning cr_i(n) are summarized below. 

Lemma 2.1. Let n be any natural number. Then 

• <7_i(n) is a multiplicative function, i.e. if (n,m) — 1 then o~~i(n ■ m) = 
cr_i(n)cr_i(m), 
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• cr_i(n) > 1 for all n > 1, 

• a-i(n) = 2 if and only if n is perfect, 

• 2±I < cr_ 1 (p a ) < (j_ 1 (p a + 1 ) < /or a/Z primes p and integers a > 1. 

There are a number of useful results concerning u>(N), the total number of 
distinct prime factors. 

Lemma 2.2. Let AT be an odd perfect number. Then 

• w(N) > 8 HEF. 

• J/3fiV thenuj{N) > 11 00/. 

• 7/ 3 { TV and 5 { iV tfien u(N) > 15 H^- 

• If 3 { TV, 5 \ N and 7 \ N then u(N) > 27 HQ. 

• If'i\N,h\N,7 \N, and 11] N, then uj(N) > 41 and hence Q(N) > 81. 

The last result is probably not the tightest possible, but it is sufficient for 
our purposes. It follows immediately by noticing that the product Y[ p P li f° r 
the first 40 primes strictly greater than 11 is less than 2. So, for our purposes it 
suffices to assume that Cl(N) < 73 and show as a result that 3 f N, 5 \ N, 7 \ N 
and 11 \ N, which gives the desired contradiction. 

This last result is well known in the literature. We use the version given in 

s 

Lemma 2.3 (Cohen, Sorli [4J). Let 

N = Px x p 2 '■■■P k k q'i q'i ■■■€ 

be an odd perfect number, where the pi and qj are distinct primes with the Pi 
and cti known. Define 

S:=a_ 1 (p^---p^). 

Then we have, 

2 + S(r-l) 
mm * < 2~^S 

moreover, if r > 3 we have the tighter bound 

8 + 2S 2 (r-l) 
mm qi < — ^ . 

Furthermore we have the lower bound 

S 



min qi > max 3, 



2-5 



Proof. Taking h = cr_i, fi = 1, h(X) — S and w — r, this follows directly from 
equations (2.3), (4.1) and (2.4) of 0]. □ 

Example 2.4. Assume that N = 3 2 • 13 4 • 30941 • gf 1 • is an odd perfect 
number. Then by Lemma \2JA we can assume that 3.5962 < q\ < 8.1924. So in, 
particular we can assume that qi — 5 or 7. 
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3 The Algorithm and Proof of Theorem 11.11 



Suppose N — p a Yl Qi , as before. To prove that Q(N) > K, we assume that 
Q(N) = a + Y^, 2/3, < K — 2 and obtain a contradiction for every combination of 
a and As mentioned above, it suffices to assume that Sl(N) < 73 and show 
as a result that 3 \ N, 5 { N, 7 \ N and 11 \ N to obtain our contradiction. 

There are two main modifications to the algorithm in 0. First, as opposed 
to doing every individual case of [a, fa, ■ ■ ■ Pk] where fl(N) = a + 2J2 fti, we 
combine them into one test. For example, if we want to prove 3 \ N, where 
il(N) < 57, we look at the possibilities 3 2 || iV,3 4 || A,---,3 56 || N, and 
recurse. (Actually, for any power f3 > 46, we have that 3^ || N will give rise 
to a contradiction as u>(N) > 8.) This was done because the original method 
of looking at every possible partition of N caused a large amount of duplicated 
effort in the automated proofs. By combining these tests together we speed up 
the calculation, and significantly reduce the storage space requirements. 

It should be pointed out that this modification introduced a new means 
of obtaining a contradiction, which in [7] was taken care of in the choice of 
partitions. This is listed as contradiction (JSJ below. 

The second modification to the algorithm is the use of Lemma l2~3*l If the al- 
gorithm finds itself in a situation where previously it could not continue, because 
it did not know the factorization of some very large number, we then compute 

2+ 2-'s" 1 ^ or 8+2 4 5 ^s^~ 1 " > as a PP ror i a te, from Lemma \l. 31 If this upper bound is 
reasonably small, then we run though all of the possibilities of qi prime less than 
this upper bound, (and greater than the lower bound), as a means of continuing 
the calculation. Here "small" was defined as anything less than 100000. This 
was sufficient for these calculations. It should also be noted that the primes 
are checked in order. After proving that a particular prime (say p) causes a 
contradiction, it is assumed that it cannot occur as a factor for the next cases 
being checked, within the same sub-branch. (For example, with an abuse of 
notation, we assume p° || N, and would arrive at contradiction Q if a factor of 
p occurs.) 

There are five contradictions that we test for. The first four are from the 
original algorithm, or the equivalent variation needed to combine all tests into 
one test. The last contradiction is commented on above. 

1. Excess of a given prime: 

By assuming p k \\ N we derive the contradiction that p k+1 \N. This is 
denoted in the output by "xs=p" where p is the prime in question. 

For example, if we wish to show that 269 iff N assuming that 3 2 || N, we 
first assume that 269 || N. Then we see that 3 3 and 5 must divide N (the 
factors of <j(269)), which contradicts 3 2 || N. In this case, this would be 
denoted in the output by "xs=3" . 

2. Excess of the number of primes: 

We have more primes than we are allowed, given the restrictions on fi(iV) 
and the fact that only one prime can have an exponent of 1. This is 
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denoted in the output by "xs=prime" . Incompletely factored numbers 
are counted as contributing two primes, even though this may be too 
low. Incompletely factors numbers are known not to be perfect powers. 
Furthermore, incompletely factored numbers are checked to ensure that 
they are co-prime with each other, as well as other primes within the 
relevant branch. 

For example, if we wish to show that 26881 14 ]j[ N when Q(N) < 19, we 
would start with the assumption that 26881 || N. This would imply that 
3, 5, 31, 43, 3368729516337631, 6717545999551, 5601667, 8265157321, 
18691, 145861 and 1801 must all divide N, as they are the factors of 
<r(26881 14 ). We see that the factorization of N that would maximize the 
number of prime factors would be N — 26881 14 • p\ ■ p\ • p\- As this has 
at most 3 primes unassigned, and there are 11 unassigned prime factors 
of cr(26881 14 ), we get a contradiction. 

3. Partition cannot be satisfied: 

The factors that must divide N, along with their powers, cannot satisfy the 
partition. In the original algorithm there were a number of different ways 
that this contradiction could occur. Given that in this implementation, 
there arc not specific exponent bounds assigned before starting to recurse, 
this can only occur in one way. This is if, of the remaining primes, one of 
them has to be the special prime (with an exponent a = 1 (mod 4)), and 
of all of the remaining primes, all of them are such that p ^ 1 (mod 4). 
This is denoted in the output by "exponent bounds exceeded" . 

For example, if we wished to show that 3 10 N when Q(N) < 13, we would 
start by assuming that 3 10 || N. This implies that 23 and 3851 both must 
divide N, (the two factors of a(3 10 )). At this point, as Q(N) < 13, we 
must have one of these two primes being the special prime to get either 
N = 3 10 -23-3851 2 or N — 3 10 -23 2 -3851. But we notice that 23 = 3851 = 3 
(mod 4), hence we see that neither of 23 or 3851 could be the special prime, 
hence a contradiction. 

4. Excess of u-\\ 

A lower bound for a-i(N) using known factors gives a-i(N) > 2. This is 
denoted in the code by "S= number" , giving a floating point approxima- 
tion for a lower bound of a-i(N). (The code uses exact rational arithmetic 
to check the inequality.) 

For example, if we wished to show that 90089 )/[ N we would start by 
assuming that 90089 || TV. This implies that 3 2 ,5, 7, 11 and 13 all divide 
N (the factors of cr(90089)). This implies that 



(T-l(N) > 



<x(3 2 ) ^ a(5) 



x 



a(7) 



x 



"(11) 



X 



"(13) 



x 



cr(90089) 
90089 



32 5 
2.327298560 



7 



11 



13 



> 2 
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which is the desired contradiction. This is denoted in the output as 
"S=2. 327298560". 

5. cj-bound exceeded. 

Given the choices of primes and exponents made so far, it is not possible 
to satisfy Lemma l2~21 

For example, if we were trying to prove that 3 46 ]/( N where ft(N) < 57 we 
would start by assuming that 3 46 || N. We notice that U)(N) is maximized 
by writting N — 3 46 • pi ■ p\ ■ p\ ■ p\ ■ p\, and hence w{N) < 7. This 
contradicts uj(N) > 8 from Lemma I2"2l This is denoted as "violate omega 
bound" . 

In Table [21 an example of running this code is given, and the five possible 
exceptions. These exceptions are indicated by the numbers (1) through (5) on 
the left hand side of the page. The use of Lemma f2. 31 is indicated with a star, 
(*), on the left hand side of the page. Minor formatting has been done to the 
output, to avoid lines with more than 80 characters. (The output of the actual 
code would have put the line starting with "It would be nice to know" all on 
one line.) 

As was done in [J], numbers were factored using the ifactor command in 
MAPLE, with the easy option specified. If easy factors were not found, then 
the number was checked in a hints database (which currently contains over 700 
completely, or partially factored numbers). 

4 Comments and Acknowledgments 

In [7] it was said that there were three numbers that needed to be factored, 
without which the algorithm in [J] could not be continued. Using the methods 
of Carl Pomerance, this problem was avoided. At this point, the calculation 
was terminated not by a particular obstruction, but instead because 75 was 
csthctically pleasing. Further, 75 was sufficiently large to demonstrate the im- 
provement in the algorithm while still remaining reasonable with respect to 
computation time. The purpose of this paper was to demonstrate a new tech- 
nique to extend this bound, and not necessarily to extend this bound to the 
farthest extent possible. 

I would like to thank Phil Carmody, Christophe Clavier, Don Leclair Paul 
Leyland, Tom Womack, Paul Zimmermann, and the people at http : / /mersennef orum. or; 
who helped provide factorizations for the numbers 

• ct(ct(547 18 ) 16 ), a 789-digit number, with a factor of: 

1520135498523547561326750429418247. 

• ct(ct(3221 12 ) 22 ), a 927-digit number, with a factor of: 

46973400441039677515399714233826061. 
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Table 2: Parts of the proof that Sl(N) > 75 



3~6 => 1093 
1093 => 2 547 

547-2 => 3 163 613 
163'2 => 3 7 19 67 
7~2 => 3 19 
19~2 => 3 127 

(1) 67~2 => 3 7~2 31 xs=7 

547- 18 => 19256021298645399074821884828797791764310604858317 
19256021298645399074821884828797791764310604858317-2 => 3 
3081128010533825683 143739375561423904832226409 
279078490021828554466220167808251320188667868911072727 

19256021298645399074821884828797791764310604858317-36 => c_1775 
It would be nice to know more factors of 

sigma( 19256021298645399074821884828797791764310604858317-36) 
(*) By Cohen/Sorli's argument, N has a prime factor between 3 and 18 

Trying each one in turn 
Next prime to try is 5 
5~2 => 31 

(5) 17~8 => 19 307 1270657 violate omega bound 

Finished Cohen/Sorli ' s argument 

1093-2 => 3 398581 

398581 => 2 17 19 617 

398581-4 => 5 1866871 2703853428809791 
5 => 2 3 

5-10 => 12207031 

1866871-2 => 3 19 331 184725139 
(4) 19-2 => 3 127 S=2. 001549342 

19-16 => 3044803 99995282631947 
331-2 => 3 7 5233 S=2 . 310779791 

331-18 => 282349518620419 8080363351283173500917653281271 
(3) 3044803-2 => 3 3090276117871 exponent bounds exceeded 

(2) 3044803-4 => 11 631 12382686952067349629581 xs=prime 
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which I had listed in [7] as obstructions to my calculations. This information 
was included in the hints database used by the code. 

I am also indebted to Carl Pomerance for bringing a weaker form of Lemma 
12.31 to my attention and more importantly how this could be applied to 
improve the existing bound. I would also like to thank the unknown referee 
for the reference U, which replaced Lemma 2.3, as well as many other useful 
suggestions and comments. 

Also, I would like to acknowledge William Lipp, the creator of www.oddperfect.org, 
for providing some additional factorizations. (The website www.oddperfect.org 
is a website, which when complete, will co-ordinate an attack to improve the 
lower bound on odd perfect numbers, of N > 10 300 , given by pQ.) 
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